//#include <stdio.h>
//
//int main()
//{
//    int i = 0;
//    int j = 0;
//    int arr[10][10] = {0};
//    for (i = 0; i < 10; i++)
//    {
//        for (j = 0; j < i+1; j++)
//        {
//            if ((j == 0) || (j == i))
//                arr[i][j] = 1;
//            else
//                arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
//        }
//    }
//    for (i = 0; i < 10; i++)
//    {
//        for (j = 0; j < 10; j++)
//            if (arr[i][j])
//                printf("%3d ", arr[i][j]);
//        printf("\n");
//    }
//    return 0;
//}
//
///*   1
// *   1   1
// *   1   2   1
// *   1   3   3   1
// *   1   4   6   4   1
// *   1   5  10  10   5   1
// *   1   6  15  20  15   6   1
// *   1   7  21  35  35  21   7   1
// *   1   8  28  56  70  56  28   8   1
// *   1   9  36  84 126 126  84  36   9   1
// *
// * Process returned 0 (0x0)   execution time : 0.169 s
// * Press any key to continue.
// */
